Sufficient Conditions for Regularity and Singularity of Interval Matrices
نویسندگان
چکیده
Several verifiable sufficient conditions for regularity and singularity of interval matrices are given. As an application, a verifiable sufficient condition is derived for an interval matrix to have all eigenvalues real.
منابع مشابه
A note on unique solvability of the absolute value equation
It is proved that applying sufficient regularity conditions to the interval matrix $[A-|B|,A + |B|]$, we can create a new unique solvability condition for the absolute value equation $Ax + B|x|=b$, since regularity of interval matrices implies unique solvability of their corresponding absolute value equation. This condition is formulated in terms of positive deniteness of a certain point matrix...
متن کاملStrong Regularity of Parametric Interval Matrices
We define strong regularity of a parametric interval matrix and give conditions that characterize it. The new conditions give a better estimation for regularity of a parametric matrix than the conditions used so far. Verifiable sufficient regularity conditions are also presented for parametric matrices. The new sufficient conditions motivate a generalization of Rump’s parametric fixed-point ite...
متن کاملEla Forty Necessary and Sufficient Conditions for Regularity of Interval Matrices: a Survey∗
This is a survey of forty necessary and sufficient conditions for regularity of interval matrices published in various papers over the last thirty-five years. A full list of references to the sources of all the conditions is given, and they are commented on in detail.
متن کاملAn Algorithm for Checking Regularity of Interval Matrices
Checking regularity (or singularity) of interval matrices is a known NP-hard problem. In this paper a general algorithm for checking regularity/singularity is presented which is not a priori exponential. The algorithm is based on a theoretical result according to which regularity may be judged from any single component of the solution set of an associated system of linear interval equations. Nu...
متن کاملA Note on Checking Regularity of Interval Matrices
It is proved that two previously known sufficient conditions for regularity of interval matrices are equivalent in the sense that they cover the same class of interval matrices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 20 شماره
صفحات -
تاریخ انتشار 1998